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IN THE CLAIMS 

This listing of claims will replace all prior versions, and listing, of claims in the 
application: 

1 . (Currently Amended) A method for determining whether a pixel lies on an 
edge of a digital image, said method comprising: 

determining, for said pixel, a first edge-orientation of a first color and a second 
edge-orientation of a second colo r, said first and second edge-orientations each having a row 
component and a column component ; and 

providing respective interpolation votes associated with said first edge- 
orientation and said second edge-orientation based on said respective row components and 
said respective column components to determine a selected interpolation orientation, said 
respective interpolation votes being either a first interpolation orientation or a second 
interpolation orientation, said selected interpolation orientation being based on the number of 
said interpolation votes for said first interpolation orientation and said second interpolation 
orientation. 

2. (Original) The method of Claim 1, wherein said first and second edge- 
orientations are first and second gradients, said first and second gradients forming a Jacobian 
of said pixel. 

3. (Original) The method of Claim 2, wherein said first interpolation orientation 
is a horizontal interpolation and said second interpolation orientation is a vertical 
interpolation, and wherein said step of providing further comprises: 
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setting a first one of said interpolation votes associated with said first gradient, 
said first interpolation vote being set as said horizontal interpolation when the absolute value 
of a row component of said first gradient is lower than the absolute value of a column 
component of said first gradient, said first interpolation vote being set as said vertical 
interpolation when the absolute value of said column component of said first gradient is 
lower than the absolute value of said row component of said first gradient; 

setting a second one of said interpolation votes associated with said second 
gradient, said second interpolation vote being set as said horizontal interpolation when the 
absolute value of a row component of said second gradient is lower than the absolute value of 
a column component of said second gradient, said second interpolation vote being set as said 
vertical interpolation when the absolute value of said column component of said second 
gradient is lower than the absolute value of said row component of said second gradient; and 

selecting either said horizontal interpolation, said vertical interpolation or a 
combination of said vertical interpolation and said horizontal interpolation for said selected 
interpolation orientation based on said steps of setting. 

4. (Original) The method of Claim 3, wherein said step of selecting further 
comprises: 

providing neighborhood vote data, said neighborhood vote data including a 
majority vote from at least one adjacent pixel, said majority vote being horizontal 
interpolation when the majority of said interpolation votes from said adjacent pixel are 
horizontal interpolation and vertical interpolation when the majority of said interpolation 
votes from said adjacent pixel are vertical interpolation; and 

adding said neighborhood vote data to said interpolation votes to determine 
said selected interpolation orientation. 
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5. (Original) The method of Claim 4, wherein said step of selecting further 
comprises: 

setting at least a first threshold and a second threshold associated with the 
number of said interpolation votes for either said horizontal interpolation or said vertical 
interpolation; and 

selecting said combination of said vertical and horizontal interpolations as said 
selected interpolation orientation when the number of said interpolation votes for either said 
horizontal interpolation or said vertical interpolation falls in between said first and second 
thresholds. 

6. (Original) A method for demosaicing a digital image represented as values at 
pixel locations, said method comprising: 

receiving a set of first color values and a set of second color values; 

determining for a given one of said first color values associated with a given 
one of said pixel locations a first degree of change using said set of first color values and a 
second degree of change using said set of second color values, said first and second degrees 
of change each having a row component and a column component; 

comparing said row component to said column component for both said first 
and second degrees of change to determine a selected interpolation orientation. 

7. (Original) The method of Claim 6, fiirther comprising: 

interpolating a missing second color value associated with said given pixel 
location using said selected interpolation orientation. 
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8. (Original) The method of Claim 7, wherein said step of interpolating further 
comprises: 

interpolating said missing second color value by applying a linear prediction 
function that uses said first color values and said second color values. 

9. (Original) The method of Claim 8, wherein said step of interpolating further 
comprises: 

determining a number of said first and second color values that are below a 
low-light threshold value; and 

turning off said linear prediction function when said number exceeds an 
additional threshold value. 

10. (Original) The method of Claim 7, further comprising: 

determining a difference value by subtracting said interpolated missing second 
color value from said given first color value; and 

interpolating a missing first color value using at least said difference value, 
said missing first color value being associated with one of said pixel locations that did not 
produce said first color value. 

1 1 . (Original) The method of Claim 6, wherein said first and second degrees of 
change are first and second gradients, respectively, said first and second gradients forming a 
Jacobian of said given first color value, and wherein said step of comparing further 
comprises: 

supplying, by each of said first and second gradients, a respective interpolation 
vote, said interpolation vote being either a first interpolation orientation or a second 
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interpolation orientation, said selected interpolation orientation being based on the number of 
said interpolation votes for said first interpolation orientation and said second interpolation 
orientation.. 

12. (Original) The method of Claim 1 1, wherein said first interpolation orientation 
is a horizontal interpolation and said second interpolation orientation is a vertical 
interpolation, and wherein said step of supplying further comprises: 

setting said interpolation vote as said horizontal interpolation, by a respective 
one of said first and second gradients, when the absolute value of said row component of said 
respective gradient is lower than the absolute value of said column component of said 
respective gradient; 

setting said interpolation vote as said vertical interpolation, by said respective 
gradient, when the absolute value of said column component of said respective gradient is 
lower than the absolute value of said row component of said respective gradient; and 

selecting either said horizontal interpolation, said vertical interpolation or a 
combination of said vertical interpolation and said horizontal interpolation for said selected 
interpolation orientation based on said steps of setting. 

13. (Original) The method of Claim 12, wherein said step of selecting further 
comprises: 

providing neighborhood vote data, said neighborhood vote data including a 
majority vote from at least one adjacent one of said pixel locations to said given pixel 
location, said majority vote being horizontal interpolation when the majority of said 
interpolation votes from said adjacent one of said pixel locations are horizontal interpolation 
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and vertical interpolation when the majority of said interpolation votes from said adjacent one 
of said pixel locations are vertical interpolation; and 

adding said neighborhood vote data to said interpolation votes to determine 
said selected interpolation orientation. 

14. (Original) The method of Claim 13, wherein said step of selecting further 
comprises: 

setting at least a first threshold and a second threshold associated with the 
number of said interpolation votes for either said horizontal interpolation or said vertical 
interpolation; and 

selecting said combination of said vertical and horizontal interpolations as said 
selected interpolation orientation when the number of said interpolation votes for either said 
horizontal interpolation or said vertical interpolation falls in between said first and second 
thresholds. 

15. (Original) The method of Claim 6, wherein said first color values are 
chrominance color values and said second color values are luminance color values. 

16. (Original) The method of Claim 15, further comprising: 

determining a first mean luminance value of a first group of said luminance 
color values and a second mean luminance value of a second group of said luminance color 
values; 

determining a difference percentage between said first mean luminance value 
and said second mean luminance value; and 
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increasing said luminance color values of said first group by said difference 
percentage when said first mean luminance value is lower than said second mean luminance 
value. 



1 7. (Original) The method of Claim 1 5, further comprising: 

determining a Jacobian of a given one of said luminance color values from 
said set of luminance color values; 

detennining a first sum of the absolute values of the values within said 

Jacobian; and 

if said first sum is less than a predefined threshold: 

multiplying said given luminance color value by four, 
adding said luminance color values of four diagonally adjacent pixel 
locations to obtain a second sum, and 

dividing said second sum by eight. 

18. (Original) The method of Claim 6, further comprising: 
determining a Jacobian of said given first color value; 
determining a first sum of the absolute values of the values within said 

Jacobian; and 

if said first sum is less than a predefined threshold: 

multiplying said given first color value by eight, 

adding said first color values of eight nearest pixel locations to obtain a 

second sum, and 

dividing said second sum by sixteen. 



9 



Patent Application 
Attorney Docket No. 1 00 1 0667- 1 
(AGIL01-00143) 

19. (Original) A digital image system for demosaicing a digital image represented 
as values at pixel locations, said system comprising: 

a processor adapted to receive a set of first color values and a set of second 
color values, said processor being further adapted to determine for a given one of said first 
color values associated with a given one of said pixel locations a first degree of change using 
said first set of colors and a second degree of change using said set of second color values, 
said first and second degrees of change each having a row component and a column 
component, said row component being compared to said column component for both said 
first and second degrees of change to determine a selected interpolation orientation. 

20. (Currently Amended) The system of Claim 20 Claim 19, wherein said 
processor is further adapted to interpolate a missing second color value associated with said 
given pixel location using said selected interpolation orientation. 

21 . (Original) The system of Claim 20, wherein said processor is further adapted 
to interpolate said missing second color value by applying a linear prediction function that 
uses said first color values and said second color values. 

22. (Original) The system of Claim 21, wherein said processor is further adapted 
to determine a number of said first and second color values that are below a low-light 
threshold value, said processor being further adapted to turn off said linear prediction 
function when said number exceeds an additional threshold value. 

23. (Original) The system of Claim 20, wherein said processor is further adapted 
to receive a set of third color values, said sets of first, second and third color values each 
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being associated with a different color, said processor being capable of determining a third 
degree of change associated with said third color values. 

24. (Original) The system of Claim 23, wherein said processor is further adapted 
to determine a difference value by subtracting said interpolated missing second color value 
from said given first color value and interpolate a missing first color associated with sad 
second or third color values using at least said difference value. 

25. (Original) The system of Claim 23, wherein said first, second and third 
degrees of change are first, second and third gradients, respectively, said first, second and 
third gradients forming a Jacobian of said given first color value, each of said first, second 
and third gradients supplying a respective interpolation vote, said interpolation vote being 
either a first interpolation orientation or a second interpolation orientation, said selected 
interpolation orientation being based on the number of said interpolation votes for said first 
interpolation orientation and said second interpolation orientation.. 

26. (Original) The system of Claim 25, wherein said first interpolation orientation 
is a horizontal interpolation using at least one or more of said second color values from said 
pixel locations within the same row of said pixel locations as said given pixel location and 
said second interpolation orientation is a vertical interpolation using at least one or more of 
said second color values from said pixel locations within the same column of said pixel 
locations as said given pixel location, said interpolation vote of a respective one of said first, 
second and third gradients being said horizontal interpolation when the absolute value of said 
row component of said respective gradient is lower than the absolute value of said column 
component of said respective gradient and vertical interpolation when the absolute value of 
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said column component of said respective gradient is lower than the absolute value of said 
row component of said respective gradient, said selected interpolation orientation being 
selected from the group consisting of: said horizontal interpolation, said vertical interpolation 
or a combination of said vertical interpolation and said horizontal interpolation. 

27. (Original) The system of Claim 26, further comprising: 

a memory capable of storing neighborhood vote data, said neighborhood vote 
data including a majority vote from at least one adjacent one of said pixel locations to said 
given pixel location, said majority vote being horizontal interpolation when the majority of 
said interpolation votes from said adjacent one of said pixel locations are horizontal 
interpolation and vertical interpolation when the majority of said interpolation votes from 
said adjacent one of said pixel locations are vertical interpolation, said neighborhood vote 
data being added to said interpolation votes to determine said selected interpolation 
orientation. 

28. (Original) The system of Claim 27, further comprising: 

at least a first threshold and a second threshold associated with the number of 
said interpolation votes for either said horizontal interpolation or said vertical interpolation, 
said selected interpolation orientation being said combination of said vertical and horizontal 
interpolations when the number of said interpolation votes for either said horizontal 
interpolation or said vertical interpolation falls in between said first and second thresholds. 

29. (Original) The system of Claim 19, wherein said first color values are 
chrominance color values and said second color values are luminance color values. 
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30. (Original) The system of Claim 29, wherein said processor is further adapted 
to determine a first mean luminance value of a first group of said luminance color values and 
a second mean luminance value of a second group of said luminance color values, said 
processor further being adapted to determine a difference percentage between said first mean 
luminance value and said second mean luminance value and increase said luminance color 
values of said first group by said difference percentage when said first mean luminance value 
is lower than said second mean luminance value. 

3 1 . (Original) The system of Claim 29, wherein said processor is further adapted 
to determine a Jacobian of a given one of said luminance color values from said set of 
luminance color values and determine a first sum of the absolute values of the values within 
said Jacobian, said processor being further adapted to multiply said given luminance color 
value by four, add said luminance color values of four diagonally adjacent pixel locations to 
obtain a second sum and divide said second sum by eight when said first sum is less than a 
predefined threshold. 

32. (Original) The system of Claim 19, wherein said processor is further adapted 
to determine a Laplacian of a select color value within either said set of first color values or 
said set of second color values and add said Laplacian multiplied by an adjustable parameter 
to said select color value. 

33. (Original) The system of Claim 19, wherein said processor is further adapted 
to determine a Jacobian of said given first color value and determine a first sum of the 
absolute values of the values within said Jacobian, said processor being further adapted to 
multiply said given first color value by eight, add said first color values of eight nearest pixel 
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locations to obtain a second sum and divide said second sum by sixteen when said first sum is 
less than a predefined threshold. 
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